Motion Estimation Scheme for Video Coding Using Hybrid Discrete Cosine Transform and Modified Unsymmetrical-Cross Multi Hexagon-Grid Search Algorithm

Digital video compression technologies have become an essential part of motion estimation technique. The motion estimation of H.264/AVC is a time consuming process. Many algorithms were proposed for the video stream motion estimation, but they have a high computational complexity which significantly increases the encoder complexity. This paper proposes the Modified Unsymmetrical-Cross Multi Hexagon-Grid Search (MUMHexagonS) algorithm is utilized for motion estimation searching process and the 3-D DCT (Three-Dimensional Discrete cosine Transform) technique for video compression. The traditional search patterns are replaced by the Asymmetrical Improved Cross Search Pattern, Minimized square search and Modified Uneven Multi-Hexagon Grid Search Pattern. The proposed motion estimation and video compression framework reduce the motion estimation time, compression time, computation cost and it achieves the better encoding efficiency and good video quality.